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(5 7) Abstract: 

PURPOSE: To compress and restore coordinate data so 
that the processing of display of data, etc., is performed 
in a short period of time by eliminating lower bits of a 
prescribed bit number of extracted coordinate data to 
store the coordinate data. 
CONSTITUTION: Line drawing data indicating 
coordinates of a road or the like on a map 2 is stored as a 
record 3 in a topographical data base 1 . An application 
program 5 takes out the record 3 from the topographical 
data base 1 and reads coordinate data written in the 
record 3 (step 51) and eliminates lower bits of a 
prescribed bit number of respective coordinate data (step 
52). Coordinate data where lower bits are eliminated are 
stored in a new record 7(step 53), and the record 7 is 
preserved in the original topographical data base 1 . The 
lower bits of the prescribed bit number of coordinate data 
are eliminated in this manner to compress data, and 
compressed data is displayed on a display device or the 
like. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The compression equipment of the coordinate data possessing a storing means to 
store coordinate data, a means to extract coordinate data from said storing means, a means to 
remove the lower bit of the predetermined number of bits of the extracted coordinate data, and 
the 2nd storing means that stores the coordinate data from which the lower bit was removed. 
[Claim 2] Restoration equipment of the coordinate data possessing a storing means to store 
coordinate data, a means to extract coordinate data from said storing means, a means by which 
only the predetermined number of bits shifts the extracted coordinate data to a high order, and 
the 2nd storing means that stores the shifted coordinate data. 
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3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to compression / restoration equipment of 

coordinate data. 

[0002] 

[Description of the Prior Art] In recent years, each line which is a graphic element on drawings, 
such as a map, is specified with digital graphic data (line drawing data), a map database is built, 
and computer mapping of taking out and displaying the map data of the area of choice is used 
widely. 

[0003] The coordinate dimensioning of a map database is kept in the unit of mm (millimeter) in 
many cases. This is because it is surveyed at a total station and a map database is used to 
management of property of a ground. 
[0004] 

[Problem(s) to be Solved by the Invention] By the way, it is searched map data 1/500 What is 
necessary is just to be able to display with extent which can be distinguished visually in many 
cases, when displaying by contraction scale or carrying out plot out. However, as mentioned 
above, when the map database was kept in the unit of mm (millimeter), there was much amount 
of data, and when a display etc. was processed, there was a problem of carrying out a long 
duration important point to data processing. 

[0005] This invention was made in view of such a problem, and the place made into the object is 
to offer compression / restoration equipment of the coordinate data which compresses 
coordinate data and is restored so that processing of a display of data etc. can carry out in a 
short time. 
[0006] 

[Means for Solving the Problem] Drawing 1 is the principle explanatory view of this invention. In 
drawing 1 , 1 is a geography database. The line drawing data in which 2 shows a map to and 
******, such as a route on this map 2 , are shown are stored in the geography database 1 as a 
record 3. 5 is an application program, and an application program 5 reads in the geography 
database 1 the coordinate data written to ejection and its record 3 in the record 3 (step 51), and 
deletes the lower bit of the predetermined number of bits of each coordinate data (step 52). And 
the coordinate data from which the lower bit was removed is stored in the new record 7 (step 
53). The new record 7 is saved in the original geography database 1 . 
[0007] 

[Function] In this invention, the lower bit of the predetermined number of bits of coordinate data 
is deleted, and compression of data is performed. And the compressed data are displayed on a 
display etc. Thus, since clearance of the lower bit mentioned above is equivalent to an 
abbreviation with a value [ of an object dimension ] of less than 10cm when a lower bit tends to 
be removed, data tend to be compressed and it is going to display this data on a display etc., it is 
convenient even if it removes such a lower bit. 
[0008] 

[Example] Hereafter, the example of this invention is explained to a detail based on a drawing. 
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Drawing 2 is the block diagram of the hardware of compression / restoration equipment of the 
coordinate data of this invention. The geography database 1 stores the geography data in which 
a route boundary etc. is shown per mesh. An application program 5 performs selection of 
additional correction deletion of the geography database 1 besides the compression processing 
shown by this example, and display site drawing data, and a workstation 9 controls all systems 
based on this application program 5. In 11, an indicating equipment and 13 show a keyboard and 
15 shows a work-piece field. 

[0009] Drawing 3 is a topographic map which becomes the origin of the geography database 1 . In 
drawing, in signs 41 and 42, a block and signs 43 and 44 show a foot walk, and a sign 45 shows a 
roadway. 

[0010] Drawing 4 is format drawing of geography data when the topographic map shown in 
drawin g 3 is held at the geography database 1 . A record 3 consists of a header 47 and 
coordinate data 49. A record number and the number (N+n) of data are memorized by the header 
47. Here, N shows the number of coordinate data and n shows the number of control codes. As 
for coordinate data 49, coordinate data Xi and Yi (i= 1 - N) are stored in a 32-bit field. 
[001 1] As shown in drawin g 3 , the boundary of a block 41 and a foot walk 43 is shown by (X1 
and Y1) to (X5 and Y5). In addition, the same points are indicated to be (XI, Y1), and (X5 and 
Y5). The boundary of a foot walk 43 and a roadway 45 is shown by (X6 and Y6) to (Xi and Yi). In 
addition, the same points are indicated to be (X6, Y6), and (Xi and Yi). In drawing 4 , (-6 between 
(X5 and Y5) and (X6 and Y6) and 0) are control codes which show a jump (it does not display). 
Like the following, as the coordinate data to a coordinate (XN and YN) shows drawin g 4 , the 
geography database 1 memorizes as line drawing data. In drawing 4 , (-1 of the last and 0) are 
control codes which show termination of data. 

[0012] Drawin g 5 is a flow chart which shows the compression actuation by the application 
program 5. An application program 5 develops one record from the geography database 1 to the 
ejection work-piece field 15 (step 501). Next, in termination (step 502), processing is ended. An 
application program 5 generates the header 61 ( drawing 8 ) of the new record 7 based on the 
header 7 of the old record 3 (step 503). When processing of one record is completed, it shifts to 
(step 504) and step 501 . Next, although coordinate data is read, when coordinate data is 
completed (step 505), it shifts to step 501. 

[0013] An application program 5 takes out coordinate data (step 506). Namely, the 32-bit 
coordinate data Xi and Yi It reads. When the read coordinate data is not negative (step 507), 6 
bits of low order of 32-bit data are deleted, and it changes into 16 bits (step 508). 
[0014] Drawing 6 is the explanatory view of processing of step 508. As shown in drawing 6 (a), 
among 32-bit data, data are not indicated by 10 bits of high orders, but Data A, B, and C are 
stored in the 22-bit field which follows. Since it is convenient even if it omits when giving a 
rough indication, since Data C are data of the unit of mm (millimeter), this data C is omitted. 
Therefore, it is changed into the 1 6— bit data which consist of data A and B as shown in drawin g 
6(b). 

[0015] In step 507, since it is a control code when the read coordinate data is negative, 16 bits 
of 32-bit low order are taken out picking as it is, and it changes into 1 6-bit data (step 509). 
[0016] Drawing 7 is the explanatory view of processing of step 509. As shown in drawing 7 (a), 
data are not indicated among 32-bit data by 1 6 bits of high orders, but the data E which show a 
control code to 16 bits of low order are stored. Therefore, as shown in drawing 7 (b), this data E 
is taken out and it considers as 16-bit data. 

[0017] Next, the coordinate data after conversion is stored in a new record (step 510), and it 
shifts to step 505. 

[0018] Drawing 8 is format drawing of a new record. The new record 7 consists of a header 61 
and coordinate data 63, and this coordinate data 63 is a coordinate value xi and yi for every 16- 
bit field. It is stored. 

[0019] When performing map retrieval and performing a rough display, even if it displays the 
coordinate data compressed by doing in this way on the display 1 1 of a workstation 9, in 
retrieval, it is convenient. 

[0020] Drawing 9 is the block diagram of the hardware of the restoration equipment of the 
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coordinate data of this invention. In drawing 9 , they are the plotter equipment with which the 
digitizer into which a display for an application program and 77 to check a work-piece field, and 
for a geography database and 75 check [ 71 ] the line drawing data input by the side of a 
terminal in a host computer and 73, as for 81 and 83 input the attribute data input section into, 
and 85 inputs the coordinate of the point for an input, and 87 print out a tabulated drawing in the 
terminal unit for a retrieval output, and 89 prints it out on the recording paper, or a hard copy 
unit. 

[0021] Here, a host computer 71, the geography database 73, an application program 75, and the 
work-piece field 77 are installed in a host side, a display 81, a digitizer 85, the terminal unit 87 
for a retrieval output, and plotter equipment 89 are installed in a terminal side, and the host and 
terminal side is connected by the communication link line. 

[0022] The compressed coordinate data as shown in drawin g 8 is stored in the geography 
database 73. 

[0023] Drawin g 10 and drawi ng 1 1 are flow charts which show restoration processing of the 
coordinate data of this example. If a mesh number is inputted from a terminal unit 87 (step 
1001), an application program 75 extracts the geography record corresponding to a mesh number 
from the geography database 73, and develops it to the work-piece field 77 (step 1002), and a 
header 61 is stored in the header unit of the record for a display (step 1003). Next, although 
coordinate data is taken out, when the coordinate data is not completed, an application program 
75 reads coordinate data (step 1005), and when the read coordinate data is not negative (step 
1006), a part for 6 bits of low order of 16-bit data is shifted to a high order, and it changes into 
32 bit data (step 1007). 

[0024] Drawin g 12 is the explanatory view of processing of step 1007. As shown in drawin g 12 
(a), it is coordinate data xi before conversion. It is the 1 6— bit data F. As shown in drawin g 12 (b), 
in a 32— bit field, the left is made to carry out six bit shifts of data F, and they are changed into 
32-bit data. 

[0025] In step 1006, since it is a control code when the read coordinate data is negative, 16-bit 
"1" data is added to the high order of 16-bit data, and it changes into 32-bit data (step 1008). 
[0026] Drawing 13 is the explanatory view of processing of step 1008. As shown in drawin g 13 

(a) , the control code G is written in the 1 6-bit field before conversion. As shown in drawing 13 

(b) , in a 32-bit field, 16-bit "1" data is added to the high order of Data G, and it changes into 
32-bit data. 

[0027] Next, these 32-bit data are stored in the record for a display (step 1009), and it shifts to 
step 1004. In step 1004, when coordinate data is completed (step 1004), it is changed into 32-bit 
coordinate data from 16-bit coordinate data. Furthermore, this record for a display is transmitted 
to a display 81 (step 1010), and processing is ended. 

[0028] In addition, it is included by said application and this application, although higher 
compression restoration equipment can be offered if it doubles with this application, although 
these people have applied for the compression restoration equipment of coordinate data on 
December 14, Heisei 4. 
[0029] 

[Effect of the Invention] As mentioned above, according to this invention, as explained to the 
detail, coordinate data is compressed and it can restore so that processing of a display of data 
etc. can carry out in a short time. 
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JPO and INPIT are not responsible for any 
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[Drawing 2] 



102 
103 









N 


N+Z 


N+4 


N+6 


N+8 


N+IO 


N+11 


N+12 


N+13 


N+14 


N+15 


















-~ _ 




N 


.'.NT.- 


N+2 


: N+2; 


N+4 


.'N+f. 


N+6 


■N+6'. 


N+8 


n+8: 


N+tO 



[ Drawin g 1] 



r 



1 





101 1 













10 



106 



HO 



108 



107 



109 



lit 



/03 



JQS_ 



/// 



=f-9 



[ Drawin g 3] 
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[Drawing 5] 
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[Drawing 6] 
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[Drawing 7] 
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[Drawing 8] 
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[ Drawin g 9] 
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